//
//  Stack.h
//  栈的实现（2）
//
//  Created by 仲7 on 2025/1/30.
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

//定义一个动态顺序表，命名为栈Stack
typedef int STDataType;
typedef struct Stack{
    STDataType* arr;
    int top;//栈顶
    int capacity;//有效空间大小
}ST;
//初始化栈
void STInit(ST* ps);
//销毁栈
void STDestroy(ST* ps);
//入栈
void STPush(ST* ps,STDataType x);
//出栈
void STPop(ST* ps);
//栈判空
bool StackEmpty(ST* ps);
//取栈顶元素
STDataType STTop(ST* ps);
